Algorithmen kapieren -- Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code by Aditya Y. Bhargava

Autor:Aditya Y. Bhargava [Aditya Y. Bhargava]
Die sprache: eng
Format: epub
Herausgeber: mitp Verlag
veröffentlicht: 2018-11-20T16:00:00+00:00

Zunächst einmal musst du den Graphen als Code implementieren. Ein Graph besteht aus mehreren Knoten.‌

Jeder Knoten ist mit benachbarten Knoten verbunden. Wie kann man eine Beziehung wie »Du -> Bob« ausdrücken? Erfreulicherweise kennst du ja eine Datenstruktur, mit der sich Beziehungen formulieren lassen: eine Hashtabelle!

Wie du weißt, ist es mit einer Hashtabelle‌ möglich, einem Schlüssel einen Wert zuzuordnen. In diesem Fall möchtest du einem Knoten alle seine Nachbarn zuordnen.

In Python sieht das folgendermaßen aus:

Download

Haftungsausschluss:
Diese Site speichert keine Dateien auf ihrem Server. Wir indizieren und verlinken nur                                                  Inhalte von anderen Websites zur Verfügung gestellt. Wenden Sie sich an die Inhaltsanbieter, um etwaige urheberrechtlich geschützte Inhalte zu entfernen, und senden Sie uns eine E-Mail. Wir werden die entsprechenden Links oder Inhalte umgehend entfernen.